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SPECIFICATION 



^<gfc^ OF THE INVENTION 
Coding Apparatus for Digital Siana 




BACKGROUND OF THE INVENTION 
Field of the Invention 

This invention relates to a 



coding apparatus adapted for 



implementing the so-called block floating processing to an input 
digital signal, and to transform £ signal on the time base to a 



✓ide it into signal components 
:o cair/y out bit allocation of 



signal on the frequency base to di 
in a plurality of critical bands 

the signal components every respejctiv^ critical bands, thus to 
encode them. 

Description of the Prior Art 

As one of technologies for i 
an audio signal, etc. to encode 
block floating technology to divj< 
every a predetermined number of 

processing every respective blocks. In accordance with this 
block floating technology, an approach is employed to seek or 
search for the maximum one (maxinum absolute value) of absolute 
values of respective words in a block to carry out a floating 
processing by using this maximuWi absolute value as a common 



uplementing bit compression to 
t, there is known so called a 
de input data into data blocks 
words to carry out a floating 



floating coefficient for all tl| 
bl ock . 



e words in the corresponding 
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time base to a signal on the 
this orthogonal transform cod 



Further, there is also known an orthogonal transform coding 
to transform (so called orthogonally transform) a signal on the 

frequency base to encode it. As 
ing technology, there is such a 
technology to divide, e.g. , audio PCM data into data blocks every 
a predetermined number of worcjls to carry out a Discrete Cosine 
Transform (DCT) processing eveify respective blocks. In addition, 
there is also known such a technology to divide a signal on the 



frequency base into signal conpo 



bands to apply an adaptiy 
respective bands. The number 
dependency upon allowed noisfe 
which the so-called masking is 




e bit 
of bits fc 
1 eve! 



ery so called critical 
location thereto every 
ted is determined in 
ry critical bands in 
consideration . 



using a FIR (Finite-duration 



taker 

Meanwhile, there are manly instances where the operational 
processing for such an orthogpnal transformation is executed by 

Impulse-Response) filter of the 
multi-tap type. At this timle, such an operational processing 
includes a coefficient multiplication processing and/or an 
operation for taking a sum total, etc., resulting in the 
possibility that the number Af digits may be increased so that 
it overflows. To prevent such an overflow, it is required to 

ir of digits for operation by, e.g. , 



allow for in advance the numbct 



input data. For such a multi- 



several orders of digits greater than the number of digits of 



digit operation, a high performance 



DSP (Digital Signal Processing unit) is required, and it takes 
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In view of this, a techn 



much time as well. Accordingly, a more simple orthogonal 
transform processing is expected. 

que has been proposed to implement 
the above-mentioned block floating processing to input data prior 
to the orthogonal transform processing to carry out bit 
compression thereof to thereby reduce in advance the number of 

orthogonal transform operation, 
been also proposed to adaptively 



digits of data subject to the 
Further, a technique has; 



processing in dependency upon 



is employed because particular! 



vary the length of a block for the orthogonal transform 



an input signal. Such a technique 



advance an input signal into s 
about three) bands to carry 01 1 or 
thereof every respective band£ 
of a block in the magnitude of 
of signals in respective band 
than a coding method in which 
It is to be noted that in 
technology for implementing 




dependency upon an input signal 



n the case of dividing in 



ponents in several (e.g., 
.al transform processing 
of varying the length 
in time or a pattern, etc. 
permits a more efficient coding 
the length of a block is fixed, 
he case where the above-mentioned 



a block floating prior to the 
orthogonal transform processing and the above-mentioned 
technology for adaptively chajnging the length of a block in 

are combined to carry out coding, 
respective processing are i ndelpendent 1 y required, resulting in 
the drawback that a quantity subject to processing is increased. 
In actual terms, for example, as shown in Fig. 15, a 
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relatively large block BL i 
blocks (e.g., four blocks), 



5 divided in advance into several 
thus to prepare small blocks BL S1 , 



BL S2 , BLg3 and BL^. 



respective energies of these 



As indicated by step S31 of Fig. 16, 



small blocks BL S1 , BL S2 » BL^ and BL^ 



are calculated for determinabion of a size of a variable length 



block (block length) to dete 



-mine, at the next step S32, a block 



size in dependency upon enercies of the respective blocks. Then, 



at step S33, a maximum absol 



ute value within a determined block 



is calculated to implement a bl 



basis of the maximum absolute 
step S34, the orthogonal trpnsfor 
this block is carried out. 

In such a processing pbroced 



"Treating processing on the 



every respective small blqcks BL S1 , BL R? , BL<^ and BL 



determination of block size 
maximum absolute values of 



value ±husr calculated. At the next 
foce^sing such as DCT for 

, calculation of energies 



-S2' 



-S3 



-S4 



for 



(block length), and calculation of 
respective blocks for the block 
floating processing are required. As a result, a quantity 
subject to processing or the nlumber of steps in processing by the 
so-called microprogram is inqreased. 

to allowed noise levels determined 
bands in consideration of the 
above-mentioned masking, a mdthod has been proposed to correct 
such allowed noise levels by taking into consideration the 
so-called minimum audible characteristic in the hearing sense of 
the human being. In accordance with this method, an allowed 



Meanwhile, with respect 
every respective critical 
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noise level already calculated and a minimum audible level are 
compared with each other to assume a greater one as a new allowed 
noi se 1 evel . 

The allowed noise level jin which the masking is taken into 
consideration is considered to be the same level in the 
above-mentioned critical ban J. However, since a measured value 
of the minimum audible limit is given by using a sine wave, 
particularly in the region wrjere the critical bandwidth is broad 

a value at a low frequency portion 
and a value at a high frequency portion within the same critical 
band differ from each other tlo mj^o+k.deg ree . For this reason, if 

ive a jingle minimum audible limit 
erro^^jwauld become large, resulting 
in the possibility that therfe maV take^ place useless number of 
allocated bits at the high f r equepcv/porti on within the critical 



as in a high frequency band, 



an approach is employed to <j 
level every critical band, an 



band 



the critical band into small 
every small divided bands, 



In addition, although it is a conceivable to finely divide 



bands to give minimum audible limits 
this is not preferable in that a 



quantity of information to be transmitted is increased 

Summary of the Invention 

With such actual ci rcumfstances in view, this invention has 
been proposed, and its object is to provide a coding apparatus 
for a digital signal wherein in such cases of implementing a 
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block floating prior to the orthogonal transform processing and 
adaptively changing the length of a block in dependency upon an 
input signal, the apparatus \s constructed so that it can reduce 
a quantity subject to processing. 

Another object of this invention is to provide a coding 
apparatus for a digital sigral wherein in the case of dividing 
an input signal on the frequency base into signal components in 
critical bands to respectively apply adaptive bit allocation 
thereto on the basis of allowed noise levels, the apparatus is 
constructed so that it can reduce an error of a minimum audible 
level within a critical band ^h«rr~tt is employed as the allowed 
noise level 

To achieve the above-menlt i oned />bjects, according to a first 
aspect of this invention, tqere Jr%^prdVided a coding apparatus 

isind: a band division filter for 



for a digital signal compr 



dividing an input digital signal! 



plurality of frequency ban 
implementing, every block, 
signal of ttie band division 



allocate toit numbers thereto 



fto signal components in a 



a block floating circuit for 
floating processing to an output 
filter; a plurality of orthogonal 
transform circuits for ortjhogonal 1 y transforming respective 
output signals on the time base of the block floating circuit to 
signals on tiie frequency base; and an adaptive bit allocation 
encoder for dividing output signals of the orthogonal transform 
circuits into signal components in critical bands to adaptively 



on the basis of allowed noise levels 
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determined on the basis 
The above-mentioned 



every respective critical bands, wherein the length in the time 
base direction of the block is caused to be variable, and the 
length in the time base direction of the block and floating 
coefficients at the time of the floating processing are 

of the same index, 
index may be given by a logical sum of 



absolute values of respective words 



Further, accord i ng 
coding apparatus for a 



calculation means for ce 



to a second aspect of this invention, a 
digital sTglnal featured by the first 



aspect of the invention nay furthW aomprise allowed noise level 



1 cul ati n } /al 1 owed noise levels obtained 



critical band; and comparison 



within the critical bard every 

means for comparing th 5 allowed no^§e level with a minimum 
audible level to raise or set a/flag when the minimum audible 
level is higher than the allowed noise level, wherein, in the 
critical band where the clomparison raises the flag, the level of 
the minimum audible curvelis selected as the allowed noise level. 

In the coding apparatus of the second aspect, the allowed 
noise level calculation moans may be constructed to calculate an 
allowed noise level from an energy every critical band and a 
minimum audible curve, etc., and to further calculate an allowed 



noise level on the bas 
information quantity and 



is of an error between an output 
a bit rate target value of the final 



coded data. Such an approach may be employed to increase or 



decrease allocated bits of respective unit blocks by using an 



0 




second aspect, the length 
be caused to be variable, 



output of the allowed noifee level calculation means. 

Furthermore, the feature of the first aspect may be combined 
with the feature of tqe second aspect. Namely, in the 
above-mentioned configuration of the coding apparatus of the 

in a time direction of the block may 
and the length in the time direction 
of the block and floating coefficients at the time of the 
floating processing may be determined on the same index 

In addition, the above-mentioned orthogonal transform 
circuit may be constructed ^s a Discrete Cosine Transform (DCT) 
ci rcui t , 

As taught by the abo^je-ment^oned ^spects of this invention, 

digital signal of the invention is 
adapted to carry out a tilock fhp^ting processing of an input 
digital signal by a variab le length block thereafter to implement 

processing thereto. In this coding 
the length of a variable length block 
of the block floating on the basis of 



the coding apparatus for 



an orthogonal transform 
apparatus, by determining 
and a floating coefficient 



the same index, thereby making it possible to reduce a quantity 



subject to quantization or 
Further, in accordance 
signal featured above, when 
bands is determined by the 



the number of steps of a program, 
with the coding apparatus for digital 
an allowed noise level every critical 
minimum audible level, bit allocation 
is carried out by allowed noise levels every small bands obtained 
by further dividing the critical band to only transmit a flag 
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indicating this, thus to avoid the necessity of sending allowed 



noise levels every small 



bands. Accordingly, accurate allowed 



noise levels can be provided without increasing auxiliary 



i nf ormat i on quantity. 



This leads to the fact that signal 



Brief Description of the 
Fig. 1 is a ci rcui t 
outline of the configurati 



quantity can be improved without degrading bit compression 

efficiency. In addition, even if an absolute value of the 

minimum audible limit levjel is altered later, compatibility can 
be maintained. 



showinjg, in a block form, the 



Drawi ngs y 
di agran 

on of a coding apparatus for a digital 
signal according to an embodimenjx'bf this invention, 

Fig. 2 is a view showing an actual example of divided bands 
and formation of blocks in the time base direction in the 
respective bands in the embodiment. 

Fig. 3 is a flowchart for explaining the essential part of 
an encoding operation in tie embodiment. 

Fig. 4 is a view showing a critical band used for explaining 
an encoding operation in the embodiment. 

for explaining the essential part of 
embodiment . 



Fig. 5 is a flowchart 
a decoding operation in the 



a decoding operation in the 



Fig. 6 is a view showing a critical band used for explaining 



embodiment, 



Fig. 7 is a view showing the example where a block size in 
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# 0 



the time base direction ijn respective bands is switched between 
two sizes in the apparatus of Fig. 1. 

Fig. 8 is a view showing the example where a block size in 
the time base direction n respective bands is switched between 
three sizes in the apparatus of Fig.1. 



Fig. g is a flowchi 
embodiment . 



rt for explaining the operation of the 



Fig. 10 is a circuit diagram showing, in a block form, an 
actual example of allowed noise calculation circuit 20 of the 
apparatus shown in Fig. 

Fig. 11 is a view 

Fig. 12 is a view 

Fig. 13 is a view 



s^owingja bark spectrum. 

infl a masking spectrum, 
hich a rninimum audible curve and a 



masking spectrum are synthesized 



Fig. 14 is a block 
decoder to which the emt o 

Fig. 15 is a view 
block by the processing 



of a conventional block 



DESCRIPTION OF THE 

A preferred embodiment 
described with reference 

A coding apparatus 



diagnam showing an actual example of a 
iment of this invention can be applied, 
showing an example of the length of a 
procedure in the prior art. 



Fig. 16 is a flowchart showing an example of the procedure 



f 1 oat i ng process i ng . 



PREFE RRED 



EMBODIMENT 
of this invention will now be 
to the attached drawings, 
for a digital signal to which this 
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invention can be applied is/1 directed to coding apparatuses for 
a digital signal, which are adapted for carrying out an efficient 
coding of an input digital /signal such as an audio PCM signal, 
etc. by using respective technologies of subband division coding 
(SBC), adaptive transform coding (ATC), and adaptive bit 
allocation (APC-AC). In ajctual terms, in the apparatus of the 

a technique is employed to divide an 
input digital signal into! signal components in a plurality of 
frequency bands, and to majke a setting such that the bandwidths 
become broader according las Jt-he frequency shifts to a higher 



embodiment shown in Fig. 1 



frequency band side to carry 
every respective frequency ban 
to spectrum data on the frequ 
called critical band in which 




rthogonal transform processing 
^pply adaptive bit allocation 
se thus obtained every so 
hearing sense characteristic 



of the human being is talk^rr"! nto consideration which will be 
described later, thus tq encode them. In addition, in the 
embodiment of this invention, a technique is also employed to 
adaptively vary a block size (block length) in dependency upon 
an input signal prior to tine orthogonal transform processing, and 
to carry out a floating processing every block. 

Namely, in FIG. 1, {input terminal 10 is supplied with an 
audio PCM signal of, e.gj, 0 to 20 KHz. This input signal is 
divided into a signal in/the frequency band of 0 to 10 KHz and 
a signal in the frequency band of 10 K to 20 KHz by using a band 
division filter 11, e.g., the so-cal led QMF f i Iter, etc. , and the 
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f requency 



DOT 



signal in the frequency 
into a signal in the 
in the frequency band of 5 
division filter 12, e.g., 
signal in the frequency 
division filter 11 is sent 
circuit 13 serving as an o 
in the frequency band of 
filter 12 is sent to a 
frequency band of 0 to 5 
is sent to a DCT circuit : 
to DCT processing, respecfi 

Meanwhile, in the 
reduce a quantity of 
processing, a technique is. 
processing to an input 
been subjected to the o 
out bit compression thereof 
floating after that data 
transform processi ng . 

Namel y , in Fig. 1 , 
obtained from the band di 
to a block floating 
floating processing is 
shown in Fig. 15 being 



bVnd of 0 to 10 KHz is further divided 
band of 0 to 5 KHz and a signal 
k to 10 KHz similarly by using a band 
the so-called QMF filter, etc. The 
b|and of 10 K to 20 KHz from the band 
to a Discrete Cosine Transform (DCT) 
rfthogonal transform circuit, the signal 
5 K to 10 KHz from the band division 
tuit\ 14, and the signal in the 
KHz from/the band division filter 12 



data 



I VI 



process 



earn 



iese signals are subjected 

embodiment of trfiis invention, in order to 
\opr \n the orthogonal transform 
employed to implement block floating 
on the time base which has not yet 
transform processing to carry 
to release the above-mentioned block 
has been subjected to the orthogonal 



operat - 



da :a 



rt "icgonal 



as 



on the time base of respective bands 
sion filters 11 and 12 are delivered 
ing circuit 16, at which a block 
ed out with respective blocks BL as 
a unit. At respective orthogonal 
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transform circuits ( DCT , 
in the example of Fig. 



i.e., Discrete Cosi ne Transform ci rcuits 
1) 13, 14 and 15, as operation for the 
orthogonal transform prccessing is implemented to the data which 
have undergone such block floating processing. Thereafter 
release the above-mentioned block floating is released by a 
floating release circuit 17. In releasing the block floating, 
floating information from the block floating processing circuit 



16 is used, 



Al so 



in the case of determining floating 



coefficients in such a block floating processing, an approach may 



be adopted to take a log 



words in a block as pre vi ousjl y /described . 



An actual example of a s 
to blocks every respective f 
circuits 13, 14 and 15 ' 
of FIG. 2, a scheme i 



l! sum or absolute values of respective 



ndardyinput signal with respective 
requemzy bands delivered to the DOT 
s sho*wnx1n FIG. 2. In the actual example 
s employed such that according as the 
frequency shifts to a higher frequency band side, the frequency 
bandwidth is caused to fce broad and the time resolution is caused 
to be high (the block length is caused to be short). Namely, for 
a signal in the frequency band of 0 to 5 KHz on a lower frequency 

L is caused to have, e.g., 1024 samples. 



band side, one block BL 



For a signal in the medfum frequency band of 5 K to 10 KHz, that 
signal is divided into signal components in blocks BL M1 and BL^ 
each having a length Tj/2 one half of a length T BL of the block 
BL L on the low frequency band side. For a signal in the 
frequency band of 10 K ^o 20 KHz on a higher frequency band side, 
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that signal is divided ^into signal components in blocks BL H1> 
BL H2 , BL H3 and BL H4 each haviing a length T fiL /4 one fourth of that of 
the block BL L on the lower frequency band side. It is to be 
noted that in the case where the frequency band of 0 to 22 KHz 
is taken into consideration for an input signal, the low 



frequency band is in a 



ange from 0 to 5.5 KHz, the medium 



frequency band is in a rafige from 5.5 K to 1 1 KHz, and the high 
frequency band is in a rahge from 11 K to 22 KHz 

It is to be noted tha;, in the embodiment of this invention, 
as described later, the block size (block length) is caused to 
be variable in dependency upt)n an inbut signal, and determination 
of the block size is carrrieqf out on the basis of a maximum 
absolute value used also for ^etermi hi ng floating coefficients 
of the block floating. 

Turning back to FIG. 1, spectrum data or DCT coefficient 
data on the frequency basu-r^ obtained as the result of the DCT 
processing at the respective DCT circuits 13, 14 and 15, are 

the block floating processing at the 
17, and are then combined every the 



subjected to releasing of 
floating release circuit 



to an adaptive bit allocat 
a frequency band divided 



band noise having the sarmi 



so-called critical band. Tie data thus obtained are further sent 



ion encoder 18. This critical band is 
n consideration of the hearing sense 



characteristic of the humnn being, and is a band that a narrow 



intensity as that of a pure sound in 



the vicinity of a frequency thereof has when the pure sound is 
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masked by that noise. This 



bandwidth becomes broader, 
20 KHz is divided into, e 



critical band is such that according 



as the frequency shifts to a higher frequency band side, the 



and the entire frequency band of 0 to 
<!., 25 critical bands. 
An allowed noise calculation circuit 20 calculates allowed 
noise quantities every respective critical bands in which the 
so-called masking effect, etc. is taken into consideration on the 
basis of spectrum data divided every critical band to calculate 
allocated bit numbers evqry respective critical bands on the 

se g^r^ntiti^es and energies or peak 
l! bands. In dependency upon 



basis of the allowed no 



values, etc. every respect ive criti 
bit numbers allocated evory respdct i ve\ c r i t i cal bands by the 
adaptive bit allocation encoder 18^ respective spectrum data (or 
DCT coefficient data) are requantj^^d. Data thus coded are taken 
out through output terminal 19. 

Here, the above-mentioned allowed noise calculation circuit 
20 is supplied with minimum audible levels every respective bands 
from a minimum audible curve generator 32. Each minimum audible 
level is compared with an allowed noise level in which the 
above-mentioned masking effect is taken into consideration at a 
comparator 35. As a result, when the minimum audible level is 
higher than the allowed noise level, this minimum audible level 



is regarded as an allowed 
is employed to divide the 
taking into consideration 



noise level. At this time, an approach 
critical band into smaller regions by 
an error of the minimum audible level 
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particularly in bands where 
allow minimum audible level 



the critical bandwidth is broad to 
s every these small divided bands to 



be respective allowed noise levels, thus to carry out bit 
allocation every respective small divided bands. 

The operation thereof /will now be described with reference 
to Figs- 3 and 4. 

Fig. 3 is a flowchart /for explaining the operation, and Fig 
4 shows the example where/ one cc-itical band B is divided into 



higher than the level of 
allowed noise determined i 




smaller regions BB (four regions 

Initial 1 y , a step 
discrimination as to whe 

audible curve RC of the imall bsind BB^ oft the lowest frequency 
side of the four small bands BBJ to BB>r^of one critical band B is 



consider the allowed noiss 



in tjhe example of Fig. 4). 

3, there is carried out 
level of the minimum 



a masking spectrum which is a present 
n consideration of the masking (ROMS). 
When the discriminated result at this step S1 is YES (the level 
of the minimum audible curve RC is higher than the level of the 
masking spectrum MS), tpe operation proceeds to step S2 to 

as a minimum audible curve RC to raise 
or set a flag F RC at the rjext step S3 (F RC =1). Subsequently, the 
operation proceeds to step S4 to conduct an adaptive bit 
allocation in dependency^ upon the level of the minimum audible 
curve RC which is an allowed noise to carry out coding. On the 
contrary, when the discriminated result at the step S1 is NO, the 
operation proceeds to step S5 to consider the allowed noise as 
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a masking spectrum to set th 
to the above-mentioned step 
Here, when attention i 



2 flag F RC to O at step S6 to proceed 
S4. 

s drawn to one critical band B as 



shown in Fig. 4, the case where the minimum audible curve is RCa 



with respect to the masking 



discriminated result at the 
the minimum audible curve is 



spectrum MS as an allowed noise 



obtained at present corresponds to the case where 



the 



step SI is YES, and the case where 
RCb or RCc corresponds to the case 
where the discriminated resiilt at the step S1 is NO. When the 
minimum audible curve is RCa, t his minimum audible curve RCa 
becomes an allowed noise. iKus, bi t yal 1 ocation is carried out 
every small bands BB 1 to BB^ in de pend ency upon allowed noise 
levels given every small bands BBJ to BB 4 .j On the contrary, when 
the minimum audible curve ijs RCb oj>^RCc , the allowed noise 

Thus, bit allocation is 
carried out in dependency upc^n a single allowed noise level in 
the critical band B. 

Meanwhile, in the case Df transmitting the allowed noise 
level as auxiliary information along with quantized main 



becomes the masking spectrum 



information, even when the 
considered as an allowed nois 
a single allowed noise leve 
because since the minimum aud 
hearing sense characteristic 



minimum audible curve RCa is 
2, information transmitted is only 
in the critical band. This is 
ible curve is determined from the 
of the human being, a minimum 



audible curve pattern or relative value data, etc. is caused to 
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be stored in advance into at ROM, etc. , thereby making it possible 
to easily determine the minimum audible level of other small 
bands BB 2 to BB 4 on the beLSis of the minimum audible level of, 
e.g., the small band BB^, 

Fig. 5 is a flowchart! for explaining the essential part of 
the decoding processing or a decoder side. At step S11 of Fig 
5, discrimination as to whjether or not the flag F RC is 1 is made 
When the discriminated result is YES, i.e., an allowed noise of 

band is given by the minimum audible 
s every respective small bands BB 1 to 
next ^Le^p S12. Namely, even if only 
one allowed noise level wfith respeit to a single critical band 

level/ of the small band BB 1 on the 
ientyas shown) in Fig. 6, allowed noise 



the corresponding critica 
curve, allowed noise leve 



BB 4 are calculated at the 



B, e.g., an allowed noise 
lowest frequency side is 



levels Nl_2 to NL 4 every respective small bands BB 2 to BB 4 can be 



determined by calculation 
curve RC by making use 
audible values stored in 

Further, when the di 
NO, i.e., an allowed noise 



respective steps S12 and 
is executed at the next 



From^fcffe pattern of the minimum audible 
of a relative list, etc. of minimum 
n ROM, etc. as described above, 
scriminated result at the step S11 is 
of the corresponding critical band is 
given by the masking spectjrum MS, the operation proceeds to step 
S13 to set a fixed allowed noise in a single critical band B. 
On the basis of the allowed noise levels determined at these 

313, bit allocation decoding processing 
step S14. 
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Meanwhile, the lengths! of respective blocks (block sizes) 
in forming blocks in the time base direction every respective 
frequency bands divided by the above-mentioned division filters 
11 and 12 to carry out floating processing thereafter to conduct 
orthogonal transform processing are adaptively switched in 
dependency upon an input signal. 

1 be given in connection with the 
ng between a block BL having a large 
and BL^ each having a block length 
s<K6wn in JFig. 7. First, maximum 
n resfje^i ve blocks with respect to 
are >0^te rnriXed . Then, comparison 



Namely., explanation wi 
case where block size switch 
time width T gL and blocks BL R 
of T BL /2 one half of T B ^ as 
absolute values MX R1 and MXjg 



smaller blocks BL R1 and BL^ 

between these maximum absolute va/lues MXo/and MXj^ is made. When 



the ratio therebetween is as 
(1); 

MX R2 /MX R1 > 20 



switching to the size of 4 ma ^ ler blocks BL R1 and BL R? is made 



When otherwise, the size o r 
Then, explanation will 
where block size switching 
width T BL , medium blocks BL 
one half thereof, and small 
a block length T BL /4 one half 



indicated by the following equation 



(1 ) 



-R2 



the larger block BL is selected, 
be given in connection with the case 
between a large block BL having a time 
and BL^ having a block length T fiL /2 
blocks BL S1 , BLtg, BL^ and BL^ having 
thereof. First, respective maximum 



absolute values MX S1 f MX^lMXe^ and MX^ in blocks of the small 



blocks BL 



S1 



BL 



S2' 



BLc£ and EkLc^ are determined, 



With respect to 
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these four maximum absolu 
the following relationship 
(2) holds; 

M >W MX Sn £ 20 

where n i s 1 , 2 or 3 

the block size of the smal 

a length of T BL /4 is sel 

equation (2) is not satisf 



,e values MX S1 , MX^, MX s3 and MX S4' when 
as indicated by the following equation 



(2) 



W R2 



1 blocks BL S1 , BL^, BL^ and BL^ having 
2Cted. In contrast, when the above 
ed f respective maximum absolute values 



MX R1 and MX D9 in blocks of t|he medium blocks BL D1 and BL 



R1 



-R2' 



Whethe r 



or not the following equat|ion (3) is satisfied is discriminated 
MX^/MX^ > 10 



When the above equation (3) is 



medium blocks BL R1 and BL^Ihavi 




sfied, the block size of the 



th T BL /2 is selected 



On 



; the following equation (4) 



the other hand, when otherwise, 
hoi ds , 

MXr2/MX r1 < 10 4 • (4) 

the block size of the lai|*ge block BL having a length T pt is 
sel ected . 

Here, Fig. g shows thk procedure in realizing by software 
the processing from data imput of respective words of an input 
digital signal to the orthogonal transform processing. In Fig 
9, at step Sill, absolute values of respective words are first 
calculated. At the next s1 ep S112, a maximum absolute value is 
detected. In place of detecting the maximum absolute value, a 
logical sum operation may pe performed. At the next step S113, 
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detection of a maximum absolute value of all the words in one 
block or discrimination as I to whether or not logical sum 
operation thereof is completed is carried out. This block is a 
block of respective selectlable block sizes. When it is 
discriminated at the step Slip that the logical sum operation of 
all the words is not completed (NO), the operation returns to the 
step S111. In contrast, when the logical sum operation of all 
the words is completed (YES) J the operation proceeds to the next 
step S1 14. 

Here, in the case of takpng alogical sum of absolute values 
in a block at the step S 1 12 J the processing for detecting a 
maximum absolute value in a| block becomes unnecessary. Thus, 
floating coefficients (shift| quan^PljrTes )"^an be determined by a 
simple processing including [only a Jogic^/1 sum operation, 

The steps S114 and S1 *tf5 corj/esoernd to the operation for 
detecting a shift quantity ks^a^M oat i ng coefficient. At the 
step S114, left shift is carried out. At the step S115, whether 
or not the fact that a Most Significant Bit (MSB) of the shift 
result is equal to "1" is detected is discriminated. When " 1 " 
is not detected as MSB at the step S115 (NO), the operation 
returns to the step S114. In contrast, when "1" is detected 
(YES), the operation proceeds to the next step S116. 

At the step S116, whether or not a maximum absolute value 
(or shift quantity) of all! blocks of the respective sizes is 
obtained is discriminated. (When the discriminated result is NO, 
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the operation returns to the step S1 1 1 . In contrast, when the 



discriminated result is YES, 
step S117. At the step S117 
basis of the above equation ( 



the operation proceeds to the next 
, a block size is determined on the 
1 ) or the above equations (2) to (4) 



to calculate 



maximum absolute value of the block thus 



determined. At the next 
normalized (are subjected to 



whether or not all the words in the determined block are 



normalized is discriminated 



NO, the operation returns to t 



the discriminated result is 
next step S121. At the step 
whether or not, when, e.g., 



step S119, respective words are 
floating processing). At step S120, 



When the discriminated result is 



^ep SI 1 9 , 



In contrast, when 



YES, this operation proceeds to the 
SI 2 \u^)rfsor 1 \v\ : \ nati on is made as to 
the block sizjfe of the medium blocks 



BL R1 and BL^ or the small blocksl 



BL 



S1 



- S 2 1 BL^ and BL^, etc is 



selected, the processing with resperct to all blocks in the range 
of the large block BL i s J compl eted . When the discriminated 
result is NO, the operation returns to the step SI 11. In 
contrast, when the discriminated result is YES, the operation 
proceeds to the next step S(122. At the step S122, the orthogonal 
transform processing is cfarried out. The processing is thus 
compl eted 

this embodiment, by commonly using 
logical sum outputs) calculated every 
respective blocks in determination of both the block floating 
coefficient and the block size, a quantity subject to processing 



In accordance with 
maximum absolute values (or 
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can be reduced. Thus, the number of steps, e.g., in the case of 
carrying out a processing by ijjsing the so-called microprogram can 
be reduced 

FIG. 10 is a circuit diagram showing, in a block form, the 

of an actual example of the allowed 
In FIG. 10, input terminal 21 is 
on the frequency base from the 
14 and 15. As this data, an 



outline of the configuration 
noise calculation circuit 20 
supplied with spectrum data 
respective DCT circuits 13 



amplitude value of the amplitude value and a phase value 




umber component and an 
ficient data obtained as 
is used. This approach 
that the hearing sense 
hsitive for the amplitude 
quency base, but is considerably 



calculated on the basis of 
imaginary number component of\ DCT 1 
the result of execution of DC~n ope^ 
is employed in consideration 4f thi 
of the human being is generally 
(level, intensity) on the fr« 
dull for the phase. 

Input data on the frequency base is sent to an energy 

requency band, at which an energy 
every critical band is determined by using, e.g., a method of 
calculating sum total of respective amplitude values in a 
corresponding critical band, qr any other method. In place of 

instances where a peak value, or 
a mean value of the amplitude >palue may be used. An output from 
the energy calculation circuit! 22, e.g., a spectrum of sum total 
value of respective bands is /generally called a bark spectrum. 



calculation circuit 22 every f 



an energy every band, there arc 
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FIG- 11 shows such a bark specvtrum SB every respective critical 



bands. It is to be noted that, 



in Fig. 11, the number of bands of the critical bands is 



in order to simplify illustration 



represented by twelve bands (B^ to B 12 ). 

Here, in order to allow fbr the influence in the so-called 
masking of the bark spectrum !>B, such a convolution processing 
is implemented to the bark spectrum SB to multiply it by a 
predetermined weighting function and to add the multiplied 



results. To realize this, an 
circuit 22 every band, i.e 
spectrum SB are sent to a corjvo 
convolution filter circuit 2 
delay elements for sequentially 
of multipliers (e.g., 25 multnpli 



output from the energy calculation 
respective values of the bark 
filter circuit 23. This 
comprises, e-g- f a plurality of 
^ing^Njput data, a plurality 
ponding to respective 




bands) for multiplying outauts* from/f^hese delay elements by 
filter coefficients (weighting function), and a sum total adder 
for taking a sum total of respective multiplier outputs. By 
this convolution processing sum total of the portion indicated 
by dotted lines in FIG. 11 is taken. It is to be noted that the 
above-mentioned masking relers to the phenomenon that a signal 
becomes inaudible as the result of the fact it is masked by 

As the masking effect, there are the time base 
d signal on the time base and the 
by an audio signal on the frequency 



anothe r si gnal . 
masking effect by an audi 
simultaneous masking effect 



base. Namely, by this masking effect, even if there is any noise 
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at the portion subject to masking, such a noise will be 
inaudible. For this reason,! in an actual audio signal, noise 
within a range subject to marking is considered as an allowable 
noise. 

Attention is now drjawn to an actual example of 
multiplication coefficients (filter coefficients) of respective 
multipliers, of the convolution filter circuit 23. Assuming that 
the coefficient of a multiplier M corresponding to an arbitrary 
band is 1, multiplying operation is carried out as follows: at 
the multiplier M-1, the filtjer coefficient 0.15 is multiplied by 
outputs from respective delay elementfs; at the multiplier M-2 , 
the filter coefficient 0.00p9 is mul/ciplied by those outputs; at 
the multiplier M-3, the filter- 
multiplied by those outputs; at t^ 
coefficient 0.4 is multiplied by thosj^outputs ; at the multiplier 
M+2, the filter coef f i c i ent| oTiJBi s multiplied by those outputs; 
and at the multiplier M+d, the filter coefficient 0.007 is 
multiplied by those outputs] Thus, convolution processing of the 
bark spectrum SB is carried out. It is to be noted that M is an 
arbitrary integer of 1 to 25 



coefficient 0.0000086 is 
e multiplier M+1 , the filter 



Thereafter, an output 
is sent to a subtracter 



of the convolution filter circuit 23 
24. This subtracter 24 serves to 
determine a level a corresponding to an allowable noise level 
which will be described latter in the convoluted region. It is 
to be noted that the level a corresponding to the allowable noise 
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level (allowed noise lev^el) is such a level to become in 



correspondence with the al 
critical band by carrying 
described later. Here 



lowed noise level every band of the 
out deconvol ut i on processing as 
an allowed function (function 



frequency band of bands of 



representing the masking lqvel) for determining the level a is 
delivered to the subtracter 24. By increasing or decreasing this 
allowed function, control cf the level a is carried out. This 
allowed function is delivered from a (n-ai) function generator 
25 which will be described later. 

Namely, when the nunrber given in order from a lower 



the critical band is assumed to be i, 



the level a correspond i nc| to the fallowed noise level is 



determined by the following 
a = S - ( n-ai ) 



equation : 
(5) 

where n and a are respectively constants (a>0), and S is 
intensity of a convolution processed bark spectrum. In the above 
equation (1), (n-ai) represents an a^Towed function. In this 

is set to 1. There results no 
y at this time. Satisfactory coding 



embodiment, n is set to 38 
degradation of sound qualip: 
is thus carried out. 

In this way, the le\lel a is determined, 



This data is 

transmitted to a divider 26. This divider 26 serves to apply 
deconvol uti on to the level a in the convoluted region. 
Accordingly, by carrying out this deconvol uti on , a masking 
spectrum is provided from Vthe level a. Namely, this masking 
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spectrum becomes an allowed noise spectrum. It is to be noted 
that while the above-mentioned deconvol uti on processing requires 
complicated operation, sinplified divider 26 is used in this 
embodiment to carry out deconvol uti on . 



Then, the above-ment 
to a subtracter 28 throug 
subtracter 28 is supplied 
22 every band, i.e., the 
through a delay circuit 2g 
a subtractive operation belt 



- oned masking spectrum is transmitted 
i a synthesis circuit 27. Here, the 
with an output of the energy detector 
previously described bark spectrum SB 
Accordingly, at this subtracter 28, 
sking spectrum and the bark 




Thus/ as shown in FIG. 12, the 
oT whi c h level is lower than the 
tasking spectrum MS is 



spectrum SB is carried out 
portion of the bark spect 
level indicated by the 
subjected to masking. 

An output from the subtracters is taken out through an 
allowed noise corrector 30 ap^ the output terminal 31, and is 
sent to a ROM, etc. (no; shown) at which, e.g., allocated bit 
number information are stored. This ROM, etc. serves to output 
allocated bit number information every band in dependency upon 
an output (difference level between energy of each band and an 
output of the noise level setting means) obtained through the 
allowed noise corrector 30 from the subtracter 28. This 
allocated bit number information is sent to the adaptive bit 
allocation encoder 18, whereby spectrum data on the frequency 
base from the DCT circuits 13, 14 and 15 are quantized by bit 
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numbers allocated every respective bands. 

Namely, in short, the adaptive bit allocation encoder 18 
serves to quantize spectrum Jata every respective bands by bit 
numbers allocated in dependency upon levels of differences 
between energies of respective bands of the critical band and an 
output of the noise level setting means. It is to be noted that 

ided in order to delay the bark 
ipgy detector 22 by taking into 
ss at respective circuits preceding 



a delay circuit 29 is prov 
spectrum SB from the ene 
consideration delay quantiti 
to the synthesi 



lesis ci rcui t 27.1 
le, in synthesis 



Meanwhi 

circuit 27, it is possible 
so-called minimum audible qurve RC 
characteristic of the human 



from a minimum audible curve 
masking spectrum MS. In this minimum audible curve, if the noise 
absolute level is below the minirodm audible curve, this noise 



cannot be heard 



Furthermore, even if coding is the same, the 



minimum audible curve wou 
variation of a reproducing 
However, it is to be noted 
variation in the manner in 
dynamic range in actual dig 
quantization noise of, e.g., 



at theXabove-descri bed synthesis 
to synjth^size data indicating the 
is the hearing sense 
s shownf in FIG. 13 delivered 



bei ng k 

generator 32 And the above-mentioned 



d vary, e.g., in dependency upon 
volume at the time of reproduction, 
that, since there is not so great 
which a music enters, e.g., 16 bit 
ital systems, if it is assumed that 
the frequency band most easily heard 



to ear in the vicinity of 4 KHz, quantization noise less than the 
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level of the minimum audible! curve is considered to be not heard 
in other frequency bands. / Accordingly, when a way of use in 
which noise, e.g., in the vilcinity of 4 KHz of a word length that 
the system has is not he a rid is assumed to be employed, and an 
allowed noise level is provided by synthesizing the minimum 
audible curve RC and the masking spectrum MS, the allowed noise 
level in this case is permitted to be the level up to the 
portion indicated by slanjting lines in FIG. 13. It is to be 
noted that, in this embodiment, the level of 4 KHz of the minimum 
audible curve is caused tol be in correspondence with the minimum 
level corresponding to, je .o<% ?6^\bits. In FIG. 13, signal 
spectrum SS is shown together, 

It is to be noted that, as e^pH ai ned with reference to Figs, 
3 to 6, in the critical band 



ere the 



minimum audible curve 



is considered as an allowed nopse, bit/ al 1 ocati on every small 
bands obtained by dividihg the critical band into smaller bands 
is carried out. Namely, at thjer comparator 35, the minimum 

nimum/audi bl e curve generator 32 and the 
he divider 28 are compared with each 



audible curve from the mi 
masking spectrum MS fron 



other. The compared result is sent to the synthesis circuit 27, 



example, in the bands B-j 



masking spectrum MS, thi 



and is taken out as a flag F RC from output terminal 36 



For 



and B 12 of Fig. 13. since the level of 



the minimum audible curve RC is higher than the level of the 



s minimum audible curve RC is regarded 



as an allowed noise, an£ the flag F RC is set to 1. Thus, the 
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level of the minimum audible 



frequency side when the critical band is finely divided will be 



transmi tted , 



As previously 



basis of information of, e.g., 



curve RC, e.g., on the lowest 



described above, calculation of 
allowed noise levels every respective bands is carried out on the 
decoder side. 

At the allowed noise level corrector 30, the allowed noise 
level in an output from the subtracter 28 is corrected on the 

equi-loudness curve sent from a 
correction information outpbt circuit 33. Here, the 

equi-loudness curve is a characteristic curve relating to the 
hearing sense characteristic of the/ hitman being, and is a curve 

3s/u r 



formed by determining sound p 
frequencies which is heard at 



pure sound, e.g., at 1 KHz to connect them 



curve is also called an equi 



ressAjpes of sound at respective 
the/ same intensity of that of a 



This equi -1 oudness 



i -sensi tj//i ty curve of loudness 
Further, this equi-loudness cu r\/e 5^ substant i al 1 y the same curve 
as the minimum audible curve RC shown in FIG. 13. In the 
equi-loudness curve, for example, in the vicinity of 4 KHz, sound 

as that at 1 KHz even if the sound 
dB as compared to that at 1 KHz. 



is heard at the same intensity 
pressure is lowered by 8 to 10 



the same intensity as the at 1 
50 KHz is higher by about 15 
reason, it is seen to allow a 



In contrast, in the vicinity o f 50 KHz, sound cannot be heard at 



KHz unless the sound pressure at 
dB than that at 1 KHz. For this 
noise (allowed noise level) above 



the level of the minimum aucjible curve to have a frequency 
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characteristic given by 



equi -1 oudness curve into 
Here, the correction 



a curve corresponding to the 
equi -1 oudness curve. Frofn these facts, it is seen that it is 
adapted for the hearing sinse characteristic of the human being 
to correct the allowed noise level by taking the above-mentioned 

consi de rati on . 
information output circuit 33 may be 
of such a structure to corjrect the above-mentioned allowed noise 
level on the basis of information of an error between a detected 
output of output information quantity (data quantity) in 
quantization at the encoder 18 and a bit rate target value of the 

The r£asor>---wTiy ^tich a correction is made is 
there are instances where total number 
mg, irj a^ance, temporary adaptive bit 
ocati tftKTni t ^\1 ocks may have an error 



final coded data, 
as follows. In general, 
of bits obtained by apply 
allocation to all bit al 



with respect to a fixed qit nujnber (targfet value) determined by 
a bit rate of the final boded outputydata . In such instances, 
bit allocation is mad » for a/ second time so that the 
above-mentioned error becomes^qual to zero. Namely, an approach 
is employed such that when the total allocated bit number is less 
than the target value, tit numbers of difference are allocated 
to respective unit blocks to add insufficient bits, while when 

number is greater than the target value, 
are allocated to respective unit blocks 



the total allocated bit 
bit numbers of difference 
to reduce surplus bits. 
To carry out this, 



an error from the target value of the 
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total allocation bit number 
error data, the correction 



correction data for correcting respective allocated bit numbers. 



Here, in the case where the 
insufficient bit number, an 



above-mentioned error data indicates 
increased number of bits are used per 
unit block. Thus, consideration can be made in connection with 
the case where the data quantity is greater than the target 
value. In contrast, in the case where the above-mentioned error 
data is data indicating remainder of bit number, a lesser number 



of bits can be used per eac 
be made in connection witf 
than the target value, 
information output circuit 33 



is detected. In dependency upon this 
information output circuit 33 outputs 



bl ocl 



Thus, consideration can 
the case /the data quantity is less 
Accqrd/rng 1 y , from the correction 
dependWicy upon this error 



data, data of the correction yalue for correcting an allowed 
noise level in an output from the subtracter 28, e.g., on the 
basis of information da la of thes equi -1 oudness curve is 
outputted. A correction value as^xfesc r i bed above is transmitted 
to the allowed noise cor rec|tqp^30 . Thus, the allowed noise level 
from the subtracter 28 is corrected, 

Further, there may be employed a configuration such that the 
above-described synthesis 1 processing for the minimum audible 
curve is not carried out. 1 In this case, minimum audible curve 
generator 32 and synthesis circuit 27 become unnecessary, and an 
output from the subtracter 124 is subjected to deconvol ut i on at 
the divider 26, and is transmitted immediately to the subtracter 
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Further, as shown in 



Fig. 14, in the case of carrying out 



the block floating processing and the floating release processing 
before and after the Inverse Orthogonal Transform (IDCT, i.e., 
Inverse Discrete Cosine Transform) processing on a decoder side, 
an approach may be employed to take a logical sum of absolute 
values of respective words in a block, thereby making it possible 
to determine a floating coefficient. 

In Fig. 14, input terminal 51 is supplied with coded data 
on the frequency base as obtained from the output terminal 19 of 
Fig. 1. This coded data s sent^to ^.n adaptive bit allocation 
decoder 52, at which it s^s^jbjected/ to decoding processing 
Such data on the frequency pase whicjhyfiave undergone adaptive bit 
allocation decoding processing §^jJe^sefTtSv to a block floating 
processing circuit 56, at vlrhich fl/oating processing every block 



is implemented thereto, 
respectively undergo, at 
i.e., Inverse Discrete Cos 



Thereafter, the data thus processed 
nverse Orthogonal Transform (IDCT, 
ne Transform circuits 53, 54 and 55 



in the example of Fig. 14) processing opposite to the processing 
at the respective orthogonal transform circuits 13, 14 and 15 of 
Fig. 1. These outputs from the inverse orthogonal transform 
circuits 53, 54 and 55 are sent to a floating release circuit 57, 
at which floating release processing every block is carried out 
on the basis of floating information from the block floating 
processing circuit 56. Outputs of respective bands from the 
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floating release circuit (57 undergo, by using synthetic filters 
58 and 59, processing opposite to the processing by the band 
division filters 11 and 12 of Fig. 1 so that outputs in 
respective bands are synthesized. The output thus synthesized 
is taken out from the out >ut terminal 60. 

It is to be noted that this invention is not limited to the 
above-described embodiment, but is applicable, e.g., not only to 
a signal processing apparatus for an audio signal but also to a 
signal processing apparatus for a digital speech signal or a 



of this invention is adapted 
processing of an input digital, 
thereafter to implement 



digital video signal, etc 

As described above, fhe coding apparatus for digital signal 

^carjy out a block floating 
variable length block 
an orthogonal/ transform processing 
thereto. In this coding Apparatus, by/oete rmi ni ng the length of 
a variable length block a|nd a flowing coefficient of the block 
floating on the basis of tlhe ^^tme index, it is possible to reduce 
a quantity subject to quantization or the number of steps of a 
program . 

Further, in accordance with the coding apparatus for digital 

ise levels every critical bands are 
determined by the minimum audible level, bit allocation is 
carried out by allowed noise levels every small bands obtained 

critical band to only transmit a flag 
avoid the necessity of sending allowed 



signal, when allowed no 



by further dividing the 
indicating this, thus to 
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noise levels every small bands. Accordingly, accurate allowed 
noise levels can be provided without increasing auxiliary 
information quantity. This teads) to the fact that signal 
quantity can be improved wit/hadx degrading bit compression 



ef f i ci ency , 



In addition 



even if an absolute value of the 
minimum audible limit lev^l is altered later, compatibility can 
be maintained. 
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